翻訳と辞書 Words near each other ・ Conservative Club ・ Conservative Co-operative Movement ・ Conservative coalition ・ Conservative Collegiate Forum ・ Conservative Congregational Christian Conference ・ Conservative corporatism ・ Conservative democracy ・ Conservative Democrat ・ Conservative Democratic Alliance ・ Conservative Democratic Party ・ Conservative Democratic Party (Greece) ・ Conservative Democratic Party of Switzerland ・ Conservative Democrats of Slovakia ・ Conservative Europe Group ・ Conservative Evangelicalism in Britain ・ Conservative extension ・ Conservative force ・ Conservative Friends ・ Conservative Friends of Gibraltar ・ Conservative Friends of Israel ・ Conservative Friends of Russia ・ Conservative Friends of the Chinese ・ Conservative Friends of Turkey ・ Conservative Future ・ Conservative Future Scotland ・ Conservative Government 1866–68 ・ Conservative Government 1922–24 ・ Conservative Government 1957–64 ・ Conservative Grace Brethren Churches, International ・ Conservative halakha Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Conservative extension ： ウィキペディア英語版 Conservative extension In mathematical logic, a theory $T\_2$ is a (proof theoretic) conservative extension of a theory $T\_1$ if the language of $T\_2$ extends the language of $T\_1$; every theorem of $T\_1$ is a theorem of $T\_2$; and any theorem of $T\_2$ that is in the language of $T\_1$ is already a theorem of $T\_1$. More generally, if Γ is a set of formulas in the common language of $T\_1$ and $T\_2$, then $T\_2$ is Γ-conservative over $T\_1$ if every formula from Γ provable in $T\_2$ is also provable in $T\_1$. To put it informally, the new theory may possibly be more convenient for proving theorems, but it proves no new theorems about the language of the old theory. Note that a conservative extension of a consistent theory is consistent. (it were not, then by the principle of explosion ("everything follows from a contradiction"), every theorem in the original theory ''as well as its negation'' would belong to the new theory, which then would not be a conservative extension. ) Hence, conservative extensions do not bear the risk of introducing new inconsistencies. This can also be seen as a methodology for writing and structuring large theories: start with a theory, $T\_0$, that is known (or assumed) to be consistent, and successively build conservative extensions $T\_1$, $T\_2$, ... of it. The theorem provers Isabelle and ACL2 adopt this methodology by providing a language for conservative extensions by definition. Recently, conservative extensions have been used for defining a notion of module for ontologies: if an ontology is formalized as a logical theory, a subtheory is a module if the whole ontology is a conservative extension of the subtheory. An extension which is not conservative may be called a proper extension. ==Examples== * ACA0 (a subsystem of second-order arithmetic) is a conservative extension of first-order Peano arithmetic. * Von Neumann–Bernays–Gödel set theory is a conservative extension of Zermelo–Fraenkel set theory with the axiom of choice (ZFC). * Internal set theory is a conservative extension of Zermelo–Fraenkel set theory with the axiom of choice (ZFC). * Extensions by definitions are conservative. * Extensions by unconstrained predicate or function symbols are conservative. * IΣ1 (a subsystem of Peano arithmetic with induction only for Σ01-formulas) is a Π02-conservative extension of the primitive recursive arithmetic (PRA).〔(Notre Dame Journal of Formal Logic, Fernando Ferreira, A simple proof of Parsons’ theorem )〕 * ZFC is a Π13-conservative extension of ZF by Shoenfield's absoluteness theorem. * ZFC with the continuum hypothesis is a Π21-conservative extension of ZFC. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Conservative extension」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.